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ABSTRACT 



A method and apparatus for resolving anabiguity in reception _ 
of "noultiple retransmitted frames includes ascertaining for 
each data frame received from a transmitter whether the 
frame is a retransmitted frame. If the frame is a retransmitted , 
frame, the frame may be stored in a resequencing buffer. If 
an abort timer associated with the second round of retrans - 
mission has been set for the retransmitted frame, an asso- 
ciated negative-acknowledgment-list (NAK-list) entry is not 
removed from a NAK list until the abort timer has expired. 
If the abort timer has not been set for the retransmitted 
frame, the associated NAK-list entry is removed from the 
NAK list. The method and apparatus may reside in a 
transport fiinction in which a transmitter sends data frames 
to a receiver in accordance with the Radio Link Protocol 
interface. The transport fiinction may reside in, e.g., a 
data-capable cellular or sateUite-based base station and 
subscriber unit 

15 Claims^, 12 Drawing Slieets 
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METHOD AND APPARATUS FOR 
ElESOLVING AMBIGUITY IN RECEPTION 
OF MULTIPLE RETRANSMITTED FRAMES 

CROSS-REFERENCE TO RELATED 
APPLICATION 

This application is a continuation-in-part of U.S. appli- 
cation Ser. No. 09A)82,085, now U.S. Pat. No. 6314,101, 
filed May 20, 1998, which is a continuation-in-part of U.S. 
application Ser. No. 08/877,294, now U.S. Pat. No. 6,011, 
796, filed Jun. 17, 1997. 

BACKGROUND OF THE INVENTION 

I. Field of the Invention 

The present invention pertains generally to the field of 
wireless communications, and more specifically to resolving 
ambiguity in the reception of multiple retransmitted frames. 

II. Background 

The field of wireless communications has many applica- 
tions including, e.g., cordless telephones, paging, wireless 
local loops, and satellite communication systems. A particu- 
larly important application is cellular telephone systems for 
mobile subscribers. (As used herein, the term "cellular** 
systems encompasses both cellular and PCS frequencies.) 
Various over-the-air interfaces have been developed for such 
cellular telephone systems including, e.g., frequency divi- 
sion multiple access (FDMA), time division multiple access 
(TDMA), and code division multiple access (CDMA). In 
connection therewith, various domestic and international 
standards have been established including, e.g.. Advanced 
Mobile Phone Service (AMPS), Global System for Mobile 
(GSM), and Interim Standard 95 (IS-95). In particular, IS-95 
and its derivatives, IS-95A, IS-95B, ANSI J-STD-008, 
IS-99, IS-657, IS-707A, etc. (often referred to collectively 
herein as IS-95), are promulgated by the Telecommunication 
Industry Association (TLA) and other well known standards 
bodies. 

Cellular telephone systems configured in accordance with 
the use of the IS-95 standard employ CDMA signal pro- 
cessing techniques to provide highly efiEcient and robust 
cellular telephone service. An exemplary cellular telephone 
system configured substantially in accordance with the use 
of the IS-95 standard is described in U.S. Pat. No. 5,103,459, 
which is assigned to the assignee of the present invention 
and fully incorporated herein by reference. The aforesaid 
patent illustrates transmit, or forward-link, signal processing 
in a CDMA base station. Exemplary receive, or reverse-link, 
signal processing in a CDMA base station is described in 
U.S. application Ser. No. 08/987,172, filed Dec. 9, 1997, 
entiUed MULTICHANNEL DEMODULATOR, which is 
assigned to the assignee of the present invention and fiilly 
incorporated herein by reference. 

In CDMA systems, over-the-air power control is a vital 
issue. An exemplary method of power control in a CDMA 
system is described in U.S. Pat. No. 5,056,109, which is 
assigned to the assignee of the present invention and fully 
incorporated herein by reference. 

Aprimary benefit of using a CDMA over-the-air interface 
is that communications are conducted over the same RF 
band. For example, each mobile subscriber unit (typically a 
cellular telephone) in a given cellular telephone system can 
communicate with the same base station by transmitting a 
reverse-link signal over the same 1 .25 MHz of RF spectrum. 
Similarly, each base station in such a system can commu- 
nicate with mobUe units by transmitting a forward-link 
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signal over another 1.25 MHz of RF spectmm. It is to be 
understood that while 1.25 MHz is a preferred CDMA 
channel bandwidth, the CDMA channel bandwidth need not 
be resUricted to 1.25 MHz, and could be any number, such as, 

5 e.g., 5 MHz. 

Transmitting signals over the same RF spectrum provides 
various benefits including, e.g., an increase in the frequency 
reuse of a cellular telephone system and the ability to 
conduct soft handoff between two or more base stations. 
Increased frequency reuse allows a greater number of calls 
to be conducted over a given amount of spectrum. Soft 
handoff is a robust method of transitioning a mobile unit 
from the coverage area of two or more base stations that 
involves simultaneously interfacing with two base stations. 
(In contrast, hard handoff involves terminating the interface 
with a first base station before establishing the interface with 
a second base station.) An exemplary method of performing 
soft handoff is described in U.S. Pat. No. 5,267,261, which 
is assigned to the assignee of the present invention and fully 

2Q incorporated herein by reference. 

Under the IS-99 and IS-707A standards (referred to 
hereinafter collectively as IS-707A), an IS-95-compliant 
communications system can provide both voice and data 
communications services. Data communication services 

25 allow digital data to be exchanged using a receiver nd an RF 
interface to one or more transmitters. Examples of the type 
of digital data typically transnaitted using the IS-707A 
standard include computer files and clecUx)nic mail. 

In accordance with both the IS-95 and IS- 707A standards, 

30 the data exchanged between a wireless terminal and a base 
station is processed in frames. To increase the likelihood that 
a frame wiU be successfully transmitted during a data 
transmission, IS-707A employs a radio link protocol (RLP) 
to track the frames transmitted successfully, and to perform 

35 frame retransmission when a frame is not transmitted suc- 
cessful. Retransmission is performed up to three times in 
IS-707A, and it is the responsibitity of the higher layer 
protocols to take additional steps to ensure that the frame 
transmitted is successful. 

40 lo order to track which frames have been transmitted 
successfully, IS-707A calls for an eight-bit sequence number 
to be included as a frame header in each frame transmitted. 
The sequence number is incremented for each frame from 0 
to 256 and then reset back to zero. An unsuccessfully 

45 transmitted frame is detected when a frame with an out-of- 
order sequence number is received, or an error is detected 
using CRC checksum information or other error detection 
methods. Once an unsuccessfully transmitted frame is 
detected, the receiver transmits a negative-acknowledgment 

50 message (NAK) to the transmit system that includes the 
sequence number of the frame that was not received. The 
transmit system then retransmits the frame including the 
sequence number as originally transmitted. If the retrans- 
mitted frame is not received successfully, a second negative- 

55 acknowledgment message is sent to the transmit system. The 
transmit system typically responds by notifying the control- 
ting apptication or network layer of the failed transmission. 

Under IS-95A and IS-707A, frames are transmitted once 
every twenty milliseconds (ms). Thus, an eight-bit sequence 

60 number can track 256 frames transmitted over a five-second 
interval. Five seconds is typically sufficient to allow a failed 
frame transmission to be detected, and a retransmission to be 
performed, and therefore an eight-bit sequence number 
provides suflBcient time for frame retransmission. Thus, 

65 retransmitted frames can be uniquely identified without 
ambiguity caused by a sequence "wrap-around" whereby the 
eight-bit sequence number repeats. 
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Since the original development of 1S-95A and IS-707A, The second copy may be interpreted as the arrival of a 
however, additional protocols and standards have been pro- retransmitted frame having the same least-significant eight 
posed and developed that allow data to be transmitted at bits. Hence, there is an inherent ambiguity generated in 
greater rates. Typically, these new protocols and standards mapping the eight-bit sequence number to the twelve-bit 
use the same frame structure as IS-95A and IS-707A in order 5 number because retransmitted RLP frames that have the 
to maintain as much compatibiHty as possible with pre- game least-significant-bit values but different most- 
existing sy^ems and standards. Nevertheless, while main- significant-bit values must be differentiated based solely on 
taining compatibility with pre-cxistmg standards and sys- observation of the least-significant bits. Thus, there is a need 
terns is desirable, the use of the same type of frame within foj. ^ method of resolving ambiguity in the reception of 
these higher rate protocols and standards substantially jq multiple retransmitted frames, 
increases the number of frames that are transmitted during a 

given period of time. For example, if the transmission rate SUMMARY OF THE INVENTION 

is increased by a factor of four, the time required to transmit yhe present invention is directed to a method of resolving - 

256 frames is reduced to 1.25 seconds, rather than the five ambiguity in the reception of m ultiple retransmitte d frames. / 

seconds required previously. A time period of 1.25 seconds 15 Accordingly, in one aspect ^ot the invention, a method of 7 

is typically insufiBcient to allow a failed frame transmission aesojving ambiguity in a transport function in which franoes 

to be detected, and a retransmission attempted, before the are sent from a IransinitteFto "a'^receiver ad^^ 

eight-bit sequence number repeats. Thus, the use of an ^ includes the steps o Lascertaining whether each-frame is a 

eight-bit sequence number is insufficient to allow unique ^--r etransmitted fram e; st oring each retransmitted frame; deter- ~~ 

identification of frames for the time period necessary to mining for each retransmitt ed frame whether a timer has' 

perform the desired retransmission sequence. _ be6il set; re moviil^ liur each retransmitted franae an a^c!^^ — ^; 

A well-known protocol, the Radio Link Protocol (RLP), ^dt edUst entry from a predefiDed.list,i£M Lhfe tinie^^ 

uses an eighf-Sit sequence counter included in frames sent /'^ set; and retainin^foFeach fetTahsm entry 

over the ain The eight bits represent the least significant bits in the list, if the timer has been set, until the timer expires. 7" 

of a twelve -bit counter kept internally at both the receiver 25 In another aspect of the invention, a data transmission 

and the transmitter. The twelve-bit counter is updated based system advantageously includes a transmitter; a receiver 

on the eight-bit numbers sent over the air. It stands to reason coupled to the transmitter via an interface for receiving data 

that delayed frames present a problem. If multiple frames are frames from the transmitter; and a protocol processing 

simultaneously sent from the transmitter but are delayed .^'^component housed in the receiver for ascertaining whether 

with respect to each other at the receiver, the twelve-bit 30 the received data frames are retransmitted data frames, 

counters will be incorrectly updated and the RLP will abort, storing the retransmitted data frames, determining for each 

While the number of bits in the sequence number could be retransmitted data frame whether a timer has been set, 

increased, such an increase would substantially alter the removing for each retransmitted data frame an associated list 

frame format and therefore violate the goal of maintaining entry from a predefined UsT if the timer has not been set, and / 

substantial compatibility with previously existing systems 35 retaining for each retransmitted data frame the list entry in ^ 

and standards. Additionally, increasing the munber of bits in the list, if the timer has been set, until the timer expires, 

the sequence number would waste available bandwidth^ A DESCRIFHON OF THE DRAWINGS 

conventional solution such as^mcreasmg the number of bits / 

used tcTrepresent the sequence counter is therefore inad- ^ ' FIG, 1 is a block diagram of a cellular telephone system, 

equate because it would introduce additional overhead per 40 FIG. 2 is a schematic diagram of a transmitter and 

transmission and decrease of the net throughput of the receiver. 

t^nsport service. Hence, it would be desirable to provide a piG. 3 is a diagram of a frame buffer and resequencing 

tncthod for extending the sequence number range without buffer. 

modifying the number of bits used for the sequence number. pj^. 4 is a flow chart iUustrating the operation of a 

Such a method would advantageously be capable of inter- 45 transmitter and a receiver during a communication, 

preting an impossibly large number of missing data frames 5 ^ ^^^^ illustrating the operation of the 

denved from the sequence number as a delayed frame, ^^^^^^^ ^^^^^ ^ ^^^^ transmitted frame. 

thereby increasmg the throughput of the transport function. ™^ , . « l * -n * c *i. 

,j . J . .if . -J cc • . FIG. 6 IS a now chart lUustratmg the operation ot the 

It would be advantageous, then, to provide an efficient , j • r 7 j r 

J rj . J t jf • ^ £. receiver during the reception of a retransmitted frame, 

method of detectmg delayed frames m a transport function 50 r,,^ „ . 5 .„ . . • ^ 

using a minimum number of bits. , ^ ^ "^^^f illustraUng the operation of 

T*i_T.Tn* L^L-. the transmitter and the receiver during an exemplary com- 

In the RLP transport function, which maps an eight-bit . ^ *^ ^ 

■ f L * » 1 mumcation. 

over-the-air frame sequence number to a twelve-bit „^ „ . . « • r 

sequence number, the transmitter (which may reside in a , « " '•'^S'.^™ 'lj^.'r='»i°g operaUon of 

data-capable cellular- or satellite-based base station, or a 55 transmitter and the receiver during an exemplary com- 

subscriber unit) may send multiple copies of the same mumcation. 

retransmitted frame to increase the probability of reception. 9 is a flow chart illustrating the operation of the 
For example, in RLP Type H (as defined in lS^5 and" ) receiver in recognizing and processing delayed frames. 

IS-707A), two NAK messages are^Tent when a frame J FIG. 10 is a functional diagram of a shift register used in 

transmission is unsuccessful. The frame is then retransmit- 60^ receiver to update a bit value specifying the next frame 

^ted twice. If the second round of transmission is to be received. 

unsuccessful, three more NAK messages are generated, and FIG. 11 is a message diagram illustrating the operation of 
three copies of the retransmitted frame are sent. In this ^ the transmitter and the receiver during an exemplary com- 
second round of NAK messages, there exists the potential munication involving multiple retransmitted frames, 

for overlap with other unsuccessfully transmitted frames. 65 FIG. 12 is a flow chart illustrating the operation of the 

When the first of the three retransmitted copies arrives, the receiver in recognizing and processing multiple retransmit- 

assodated NAK-list entry is removed from the NAK list. ted frames. 



11/03/2003, EAST Version: 1.4.1 



us 6,41 

5 

DETAILED DESCRIPTION OF THE 
PREFERRED EMBODIMENTS 

The embodiments described hereinbelow reside in a per- 
sonal communication system operating in accordance with 
the use of CDMA signal processing techniques of the 
IS-707A and IS-95 standards. While the present invention is 
especially suited for use within such a communications 
system, it should be understood that the present invention 
may be employed in various other types of communications 
systems that transmit data via frames or packets, including 
both wireless and wireline communication systems, and 
satellite-based communication systems. Additionally, 
throughout the description, various well-known systems are 
set forth in block form. This is done in order to avoid 
unnecessarily obscuring the disclosure. 

Various cellular systems for wireless telephone commu- 
nication employ fixed base stations that conomunicate with 
mobile units via an over-the-air interface. Such cellular 
systems include, e.g., AMPS (analog), IS-54 (North Ameri- 
can TDMA), GSM (Global System for Mobile communica- 
tions TDMA), and IS-95 (CDMA). In a preferred 
embodiment, tiie cellular system is a CDMA system. 

As illustrated in FIG. 1, a CDMA wireless telephone 
system generally includes a plurality of mobile subscriber 
units 10, a plurality of base stations 12, base station con- 
trollers (BSCs) 14, and a mobile switching center (MSC) 16. 
The MSC 16 is configured to interface with a conventional 
public switch telephone network (PSTN) 18. The MSC 16 is 
^ also configured to interface with the BSCs 14. The BSCs 14 
are coupled to the base stations 12 via backhaul lines. The 
backhaul lines may be configured in accordance with any of 
several known interfaces including, e.g., El/Tl, ATM, IP, 
PPP, Frame Relay, HDSL, ADSL, or xDSL. It is to be 
understood that there can be more than two BSCs 14 in the 
system. Each base station 12 advantageoiisly includes at 
least one sector (not shown), each sector comprising an 
omnidirectional antenna or antenna pointed in a particular 
direction radially away from the base station 12. 
Alternatively, each sector may comprise two antennas for 
diversity reception. Each base station 12 may advanta- 
geously be designed to support a plurality of frequency 
assignments, with each frequency assignment advanta- 
geously comprising 1.25 MHz of spectrum. Alternatively, 
each frequency assignment may comprise an amount of 
spectrum other than 1.25 MHz, such as, e.g., 5 MHz. The 
intersection of a sector and a frequency assignment may be 
referred to as a CDMA channel. The base stations 12 may 
also be known as base station transceiver subsystems (BTSs) 
12. Alternatively, "base station" may be used in the industry 
to refer collectively to a BSC 14 and one or more BTSs 12. 
The BTSs 12 may also be denoted "cell sites" 12. 
(Alternatively, individual sectors of a given BTS 12 may be 
referred to as cell sites.) The mobile subscriber units 10 are 
typically cellular telephones 10, and the cellular telephone 
system is advantageously a CDMA system configured for 
use in accordance with the IS-95 standard. 

During typical operation of the cellular telephone system, 
the base stations 12 receive sets of reverse-hidt: signals from 
sets of mobile units 10. The mobile units 10 are conducting 
telephone calls or other communications. Each reverse-link 
signal received by a given base station 12 is processed 
within that base station 12. The resulting data is forwarded 
to the BSCs 14. The BSCs 14 provide call resource alloca- 
tion and mobility management functionality including the 
orchestration of soft handoffs between base stations 12. The 
BSCs 14 also route the received data to the MSC 16, which 
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provides additional routing services for interface with the 
PSTN 18. Similarly, the PSTN 18 interfaces with the MSC 
16, and the MSC 16 interfaces with the BSCs 14, which in 
turn control the base stations 12 to transmit sets of forward- 

5 Unk signals to sets of mobile units 10. 

In the embodiments described below, an algorithm serves 
to map an eight-bit sequencing number for counting frames 
sent over the air into a twelve-bit sequencing number in 
accordance wiih the Radio Link Protocol (RLP), a protocol 

jQ that is known in the art. The algorithm is advantageously 
carried out with RLP software instructions and a micropro- 
cessor. In one embodiment, an RLP component may reside 
in a base station 12. Alternatively, the RLP component may 
reside in a BSC 14. Those of skill in the art would appreciate 
that the RLP algorithm may be used not only in a BSC 14 
or a base station 12, but could be used in any transport layer 
in which multiple data frames are received in a particular 
processing period. 

In FIG. 2, two communication systems configured in 

2Q accordance with an exemplary embodiment are illustrated in 
block form. The higher rate communication is being con- 
ducted from transmitter 50 to receiver 52. In an exemplary 
configuration, transmitter 50 is located in a base station 12 
and receiver 52 is in a wireless terminal 10; however, the 

25 locations may be reversed. Within transmitter 50, control 
system 54 receives data frames from input/output (I/O) 56 
and provides that data to encoder 58. Encoder 58 performs 
convolutional encoding, generating code symbols that are 
received by digital modulator 60. Digital modulator 60 

3Q performs direct sequence modulation on the code symbols 
with one or more binary channel codes and one or more 
binary spreading codes, yielding chipped symbols that are 
received by radio frequency (RF) transmitter 62. The 
chipped symbols are upconverted to the carrier frequency 

35 band by RF transmitter 62 and transmitted from antenna 
system 64 via diplexer 66, 

Various methods and apparatus for performing the digital 
modulation and RF upconversion can be employed. A set of 
particularly useful methods and apparatus are described in 

40 U.S. Pat. Nos. 6,005355, entified METHOD AND APPA- 
RATUS FOR PROVIDING VARIABLE RATE DATA IN A 
COMMUNICATIONS SYSTEM USING STAHSTICAL 
MULTIPLEXING, filed Apr. 28, 1995; 5,777.990, entitled 
METHOD AND APPARATUS FOR PROVIDING VARI- 

45 ABLE RATE DATA IN A COMMUNICAHONS SYS- 
TEMS USING NON-ORTHOGONAL OVERFLOW 
CHANNELS, filed Feb. 28, 1995; and 6,173,007, entiUed 
HIGH DATA RATE SUPPLEMENTAL CHANNEL FOR 
CDMA TELECOMMUNICATIONS SYSTEM, filed Jan. 

50 15, 1997; each of which is assigned to the assignee of the 
present invention and fully incorporated herein by reference. 
It should be understood that some of the above-referenced 
patent applications are directed to the forward Unk, and are 
therefore more suited for use with the transmitter 50, while 

55 others are directed to the reverse link, and are therefore more 
suited for use with the receiver 52. 

In an exemplary embodiment, the data transmitted from 
antenna system 64 is formatted in accordance with frames 
70 that include an eight-bit sequence field (SEQ nimaber) 72, 

60 a retransmit flag 74, and a data field 76. A frame 70 may 
include other fields that are not shown because they are not 
particularly relevant to the present invention. In a preferred 
embodiment, the frames are formatted substantially in 
accordance with the frame structures defined in the IS-707A 

65 standard, with the addition of retransmit flag 74. 

To provide data frames to encoder 58 in an orderly 
manner, control system 54 stores the frames within frame 
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buffer 55 and updates an index value L__V(S). Frame buffer 
55 and index value L_V(S) are preferably stored within a 
memory system. In a preferred embodiment, index value 
L__V(S) is a twelve-bit sequence number that is incremented 
after the transmission of each frame as described in greater 
detail below. The least significant eight bits of index value 
L_V(S) arc placed in the sequence field of a frame 72. 

Within receiver 52, RF receiver 80 downconverts and 
digitizes the RF signals on which frame 70 is transmitted 
using antenna system 82 and diplexer 84. Digital demodu- 
lator 86 demodulates the downoonverted, or "baseband," 
signals using the necessary binary codes, generating soft 
decision data that is received by decoder 88. Decoder 88 
performs maximum likelihood trellis, or Viterbi, decoding, 
yielding hard decision data 90 that is provided to controller 
91. 

Controller 91 reforms frame 70 using hard decision data 
90 and determines whether the frame has been received in 
sequence relative to the frames that have already been 
received using the SEQ number, index variable L_V(N), 
and L__V(R), as well as resequencing buffer 92 and NAK 
fist 94 as described in further detail below. 

If controller 91 determines that the frame has been 
received out of sequence relative to the frames that have 
aheady been received, or if the frame is received in error, it 
generates a negative-acknowledgment (NAK) message that 
is received by encoder 95. Encoder 95 performs convolu- 
donal encoding to generate code symbols that are direct 
sequence spread spectrum modulated by digital modulator 
97, preferably in accordance with the IS-95 reverse link, and 
the chipped symbols arc upconvertcd by RF transmit system 
98 and transmitted as NAK 83 from antenna system 82 via 
diplexer 84. The L_SEQ for the NAKed frame is stored 
within NAK list 94. 

Referring again to transmitter 50, RF receiver 67 receives 
the RF signal via antenna system 64 and diplexer 66. RF 
receiver 67 downconverts and digitizes the RF signal, yield- 
ing samples that are demodulated iising digital demodulator 
68. Decoder 69 decodes the soft decision data from digital 
demodulator 68, and control system 54 receives the hard 
decision data from decoder 69, thereby detecting the NAK 
83 from receiver 52 contained in the hard decision data. 

Control system 54 receives NAK 83 and retrieves the 
NAKed frame from transmit buffer 55. The retrieved frames 
are retransmitted in accordance with the original transmis- 
sion as described above (including the original sequence 
number). 

The configuration of frame buffer 55, resequencing buffer 
92, and indexes L_V(S), L„V(N), and L__V(R), when used 
in accordance with one embodiment, are illustrated in FIG. 
3. Within the transmit frame buffer 55, frames already 
transmitted once are shaded, and frames to be transmitted 
arc clear. In a preferred embodiment, indexes L__V(S), 
L__V(N), and L__V(R) are twelve-bit numbers. Index L_V 
(S) is set to the sequence number of the next frame to be 
transmitted. When the frame is actually transmitted, the 
eight-bit SEQ number of the frame is set to the eight least 
significant bits of index L_V(S). 

Within resequencing buffer 92, index L_V(R) is set to the 
twelve-bit sequence of the next new frame expected. Index 
L_V(N) is set to the twelve-bit sequence of the next frame 
needed for sequential delivery, or for which processing is 
still pending. When a predetermined number of NAKs 83 
have been sent without receipt of the corresponding frame, 
attempted processing of the frame is terminated and the data 
with the missing frame is passed to the higher layer proto- 
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cols such as, e.g., the transport layer. As shown, NAKed 
frames 96a-c can be received with sequence numbers 
between L_V(N) and (L_V(R)-1) MOD 4096, inclusively. 
In FIG. 4, a flow diagram illustrates the operation of the 

5 transmitter 50 and receiver 52 during a communication 
performed in accordance with one embodiment. The trans- 
mission begins at the transmitter at step 100, with reception 
at the receiver occurring at step 101. At step 102, initializa- 
tion is performed, during which index L_V(S) is set to zero 

to within transmitter 50 and L_.V(R) is set to zero within 
receiver 52. 

At step 108, the transmitter 50 transmits a frame 
(indicated by the dashed line) when data is available for 
transmission, with the SEQ number of the frame being set to 
the eight least significant bits of index L_V(S), and being 
referred to as V(S). Additionally, the retransmit flag is set to 
zero to indicate that the frame is a newly transmitted frame. 
At step 112, index L_V(S) is incremented MOD 4096, and 
at step 113 the transmitter performs receive processing for 
any NAK message transmitted from receiver 52. In one 
embodiment, when no data is available, "idle** frames hav- 
ing the current SEQ number may be sent repeatedly until 
data becomes available (idle transmissions not shown). 

At step 130 the transmitter 50 determines ff a NAK 83 has 
been received or is pending, and if so the NAKed frames are 
retrieved from the transmit buffer using the long sequence 
number contained in the NAK message and retransmitted at 
step 132 with the original SEQ number and the retransmit 
field set to one. Once the frame is retransmitted the pending 
or received NAK 83 is cleared and processing then contin- 
ues at step 113. 

If a NAK message has not been received or is not pending, 
the transmitter retiu-ns to step 108 and the processing con- 
25 tinues. 

Within receiver 52, the processing begins at step 101, and 
at step 106 L_V(S) is received from transmitter 50. At step 
110, receiver 52 receives any frames transmitted from trans- 
mitter 50 at either step 108 (new transmission), or at step 132 

40 (retransmission), and at step 114 receiver 52 examines the 
status of the retransmit flag of the frame to determine ff the 
received frame is a retransmitted frame or a new frame. If 
the frame is a retransmitted frame, retransmit processing is 
performed at step 116, and then the receiver returns to step 

45 110. If the frame is not a retransmitted frame, first transmit 
processing of the frame is performed at step 120, and then 
step 110 is performed again. 

In FIG. S, a flow chart illustrates the operation of receiver 
52 when processing the first transmission of a frame during 

50 step 120 of FIG. 4 in accordance with one embodiment. The 
first transmission processing begins at step 150, and at step 
152 L_SEQ is set according to the foUowing equation: 

L^Q~{L_V{JR)+[2S6-^SEQ-V{R)y^OD 256 }MOD 4096, (1) 

where V(R) is the eight least significant bits of L_V(R) and 
SEQ is the sequence number contained in the SEQ field of 
the frame being processed. At step 154 it is determined 
whether L_SEQ is less than L__V(N), or that the frame has 

60 been stored in the resequencing buffer 92. If so, the frame is 
discarded at step 156 and the receive system returns from 
first transmission processing at step 157. As noted above, 
1-_V(N) is set to the next frame needed for sequential 
delivery of the data. 

65 If L_SEQ is not less than L_V(N) and the frame has not 
been stored in the resequencing buffer 92, it is further 
determined at step 158 whether L_SEQ is greater than or 
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equal to L_V(N) and less than L_V(R), and whether the in accordance with one embodiment. Transmitter 50 is 

frame has been not stored in the resequenciog buffer 92. If shown on the left, and receiver 52 is shown on the right, 

so, the frame is discarded at step 156 and the receive system Transmitter 50 maintains index L_V(S), and frames are 

returns from first transmission processing at step 157. transmitted with value V(S) in the sequence field, where 

Otherwise, it is further determined at step 160 whether 5 V(S) is the eight least significant bits of L_V(S). At the 

L_SEQ equals L„V(R) and therefore is the next frame receiver 52 the NAK list after each transmission is shown, 

needed for sequential delivery L_V(R). All nurnbcrs are shown m hexadecmial. 

If L_SEQ does not equal L_V(R), an out-of-order frame ^h^ ^f^^^^^ ^^^.^ transmitted when mdex L_V(S) ^ 

has been received, and the frame is stored in the resequenc- ^^^^^ 0x2FE, and therefore with a SEQ number of C^FE. 

• u *c n-i * ^ AX \rny\ • . + r enr^ * .r. After the transnussion of frame 230, index L V(S) is 

mg buffer 92 at step 162 and L_V(R is set to L SEQ at 10 i^.^^^.^^ed to 0x2FF and frame 232 i^ transmitt^ Jih a 

step 164 At step 166, the receive system transmits one or number of OxFF. Both frames 230 and 232 are received 

more NAK messages requeslmgretransinission of all unre- successfully by receiver 52, causing index L_V(R) to 

ceived frames from L_V(N) to (L_V(R)-1) MOD 4096, incremem twice from 0x2FE to 0x300. 

mclusive. The receive system then returns from the first Frame 234 is transmitted with a SEQ number of 0x00 and 

transmission processing at step 176. IS jg ^ot successfully received by receiver 52. L__V(S) is then 

If, at step 160, it is determined that L_SEQ equals incremented to 0x301, and frame 236 is transmitted with a 

L_V(R), the frame has been received in order, causing it to SEQ number of 0x01 and is received successfully by 

further be determined at step 170 whether L_V(N) equals receiver 52. 

L_V(R), which indicates that no NAKed frames are out- Upon receipt of frame 236, receiver 52 detects the out- 
standing. If L_V(N) equals L_V(R), L_N(N) and L__V(R) 20 of-order sequence number because frame 234 was not 
are incremented MOD 4096 at step 172. The data frame is received. In response, receiver 52 generates NAK message 
delivered to the higher layer protocol at step 174, and the 240 containing the fiill twelve-bit index L_V(R) for the 
receiver 52 returns from first transmit processing at step 176. unreceived frame 0x300. Additionally, receiver 52 updates 
If it is determined at step 160 that L_V(N) does not the NAK list 94 to indicate that a NAK 83 has been 
equals L_V(R), and therefore that NAKed frames remain 25 transmitted for a frame with SEQ number 0x00 and L_SEQ 
outstanding, L_V(R) is incremented MOD 4096 at step 178, number 0x300. Also, receiver 52 starts a NAK timer, which 
and at step 180 the frame is stored in the resequendng buffer tracks the time that has expired since the transmission of 
92. The receiver 52 then returns from the first frame transmit NAK message 240. 

processing at step 176. During the transmission of NAK message 240, transmitter 

In FIG. 6, a flow diagram illustrates the operation of the 30 50 transmits another frame 238 with a SEQ number of 0x02, 

receiver 52 during step 116 when a retransmitted frame is which is received successfully by receiver 52. Upon receipt 

received in accordance with one embodiment. The process- of NAK message 240, transmitter 50 generates retransmitted 

ing of the retransmitted frame begins at step 200, and at step frame 242 having SEQ number 0x00 and the retransmit flag 

202 the SEQ field in the received frame is used as the key 74 (see FIG. 2) is set to one. Upon receipt of retransmitted 

to look up an L_SEQ associated with the SEQ in the NAK 35 frame 242, receiver 52 detects the retransmission bit and 

list 94 (see FIG. 2). At step 204 it is determined whether the matches the SEQ number with the SEQ number in NAK list 

L_SEQ is less than L_V(N), or whether the frame has 94. Once the match is made, retransmitted frame 242 is 

akeady been stored in the resequendng buffer 92. If so, the placed within the resequcncing buffer 92 (see FIG. 2) and 

frame is discarded at step 206, and the receiver 52 returns the entry within NAK list 94 is removed. Frames 244 and 

from retransmit processing at step 208. 40 246 are then transmitted and received in normal fashion. 

If L_SEQ is not less than L_V(N), and the frame has not In FIG. 8, a message diagram further illustrates the 
been stored in the resequencing buffer 92, it is fitrther operation of transmitter 50 and receiver 52 during a trans- 
determined at step 210 whether L_SEQ is greater than or mission in which the sequence number "wraps-around," 
equal to L_V(N) and less than L_V(R), and if the frame has when performed in accordance with one embodiment, 
not been stored in the resequencing buffer 92. If so, the 45 Frames 240a and 240^ are transmitted with SEQ numbers 
frame is stored in the resequendng buffer 92 at step 212 OxFE (all numbers are in hexadecimal) and OxFF, 
before step 214 is performed. Otherwise, step 214 is per- respectively, which correspond to values of 0x2ra and 
formed. 0x2FF for index L_V(S), and are successfully received by 
At step 214, it is determined whether L_SEQ is equal to receiver 52, causing L_V(R) to be incremented from 0x2FE 
L_V(N), and if not, the frame is discarded at step 216 50 to 0x300. 

because the retransmitted frame has a sequence number that Frame 240c includes SEQ number 0x00 but is not suc- 

is higher than the next new frame expected, and therefore an cessfully received by receiver 52. Frame 240d includes SEQ 

error has occurred. Once the frame has been discarded, number 0x01 and is received properly by receiver 52. Upon 

receiver 52 returns from retransmitted frame processing at receipt of frame 2404^ receiver 52 detects that the SEQ 

step 208. 55 number is greater than the eight least significant bits of 

If L_SEQ equals L_V(N), the data in all the contiguous L_V(R), and therefore that a frame has been received out of 

frames formed by the addition of the retransmitted frame order. In response, receiver 52 updates L_V(R) to 0x302, 

being processed from L_V(N) upward are deUvered to the which corresponds to the next expected frame, and places 

next higher processing layer at step 218, and the delivered the SEQ number of the unreceived frame into NAK list 94. 

frames are removed from the resequencing buffer 92 at step 60 Additionally, receiver 52 transmits NAK 241 containing the 

220. At step 222 L_V(N) is set to LAST+1, where LAST is complete L_SEQ number 0x300 of the frame that was not 

the long sequence number (L_SEQ) of the last frame received, and initiates a timer that tracks the amount of time 

delivered to the higher layer at step 218. At step 224 the that has expired since the transmission of the NAK 241. As 

frame is removed from the NAK list and the receiver 52 shown in FIG. 8, however, NAK 241 is not received 

returns from processing the retransmitted frame at step 226. 65 successfully by transmitter 50. 

In FIG. 7, a message diagram iUustrates the messages Transmitter 50 continues to transmit frames as shown, 

transmitted during an exemplary communication performed including frames 240e^240/, aU of which are successfully 
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received by receiver 52. During the transmission of frames Equation (1), described above in connection with FIGS. 

240e-240/, index L__V(S) changes from 0x302 to 0x400, 4^, presents a method for mapping the eight-bit SEQ 

caiising a wrap-around in eight least significant bits, and number (which is transmitted as a frame header over the air) 

therefore in the SEQ number contained in the frames. into a twelve-bit L_SEQ number at the receiver 52 to keep 

Frame 240Jt is transmitted with SEQ number 0x01 and is 5 track of frame sequence. If, by way of example, frames 1, 2, 

not received successfully by receiver 52. Frame 2401 is ^ of a four-frame bundle are received within the same 

transmitted with SEQ number 0x02 and is received success- twenty-ms tune interval, but frame 3 is delayed and is 

fully by receiver 52. Upon receipt of frame 2401, receiver 52 ^^f '""^i^. m the followmg twenty-ms time mterval, equation 

detects an out-of-order transmission, and responds by trans- ^^^"^^ followmg value for L_SEQ: 

mitting NAK243 containing sequence value 0x401 and by lO l^eq = (L.V(.).[256.SEQ- vc/f)]MOD256HviOD 4096 

adding sequence number 0x401 to NAK list 94. • 

Additionally, at this time the timer for NAK 241 expires, ={5 + [256 + 3-5]MOD 256} MOD 4096 
causing a second NAK 245 containing sequence value 

0x300 to be transmitted to transmitter 50. Thus, a second =5 + 254, 

NAK is transmitted for frame 240c. Additionally, receiver is 

f ^^^^V"" ^Vl"^ ^^^""^^^ ^'^''^'''^ which indicates that 254 frames are missing. Clearly, this is 

0x403. It should be noted that the sequence numbers trans- ^^^^^^ interpretation because it is impossible to miss 

mitted m NAKs 243 and 245 could be transmitted m a single 254 frames within a twenty-ms lime interval. In the embodi- 

NAK message. j^^^j depicted in FIG. 9, an RLP algorithm advantageously 

Transmitter 50 responds to NAKs 243 and 245 by trans- 20 categorizes such a frame as a delayed frame at the receiver 

mitting retransmitted frame 242a containing the data from 52, 

frame 240k, and retransmitted frame 242b containing the Iq the embodiment of RG. 9, the value D denotes the 

data from frame 240c. Upon receipt of retransmission frame maximum difference in the arrival time for RLP frames that 

242a^ receiver 52 identifies the frame as a retransmitted are transmitted in the same twenty-ms time interval on the 

frame based on the status of retransmit flag 74 (see FIG. 2). 25 over-the-air interface. D is expressed in units of twenty-ms 

Once the frame is identified as a retransmitted frame, time intervals and is typically zero, one, or two. The number 

receiver 52 performs a lookup within NAK list 94, using the ^(P^)r-D denotes the value of V(R) at a time of Dx20 ms 

SEQ number, and determines which frame has been retrans- ago. The value N,^ denotes the maximum number of 

mitted. Retransmitted frame 242fl is then placed in the frames that can be sent in one twenty-ms time interval. N„^ 

appropriate location within resequencing buffer 92 (see FIG. 30 may be eight in a particular embodiment. In another 

2), and the corresponding entry is removed from NAK list embodiment, N^^ may be four. 

94. ^.-^--^ In step 300, a frame is received at the receiver 52. The 

Upon receipt of retransmission frame 242i>/ receiver 52 algorithm then proceeds to step 302 and determines whether 
als o identifi es the type of frame and performs a- lookup^, the frame is a new frame. If iht frame is a new frame, the 
^K^SIFi^Hsr''^?^!^^ ^ 



^of ^the^tramef isf 35 algorithm proceeds to step 304. If the frame is not a new 
^determined, it is placed within the resequencing buffer 92> frame, the algorithm proceeds to step 306 to process the 

(see FIG. 2), and the corresponding entry is removed from frame as a retransmitted frame. In step 306, the algorithm 
NAK list 94. TransEoitter 50 then transmitsfr m e: ^2 40m ^ processes the frame as a retransmitted frame via a table, as 
Ahaying|t s^qTrenc^Mnumbe^^ ^' described above. The algorithm then retums to step 300 and 

^ iSSvSoiby^receiver^SZf'M^m^Jomv^J 40 receives the next frame. 

As should be evident from the transmission shown in FIG. In step 304, the algorithm determines whether L_V(R) 

8, marking frames as either "new** or "retransmitted" allows has been updated within the past Dx20 ms. L__V(R) is the 

the receiver 52 to properly process both new and retrans- twelve-bit value of V(R), which points to the next frame the 

mitted frames that have the same SEQ numbers even when RLP algorithm expects to receive in the receive buffer. If 

wrap-around of the sequence number occurs during a 45 L_V(R) has not been updated in the past Dx20 ms, equation 

retransmission. This is possible because a retransmitted (1) will not yield an impossibly large number of missing 

frame with the same SEQ number as a newly transmitted frames, so the algorithm proceeds to step 306, processing the 

frame can be distinguished by the retransmit flag. Thus, a frame as a retransmitted frame. If L__V(R) has been updated 

greater number of frames may be processed using an eight- within the past Dx20 ms, there is a possibility that the new 

bit sequence number, which supports significantly higher 50 frame is a delayed frame, and the algorithm proceeds to step 

data rates while maintaining substantial computability with 308. 

pre-existing standards. In step 308, the algorithm commences new frame pro- 

In FIG. 9, a flow chart illustrates the operation of the cessing by computing the value H«=(256+SEQ-V(R)j-_£j) 

receiver 52 in recognizing and processing delayed frames in MOD 256. The algorithm then proceeds to step 310. In step 

accordance with one embodiment A delayed frame may be 55 310, the algorithm determines whether H is greater than 

defined as an RLP frame that is transmitted at the same lime N^^D. If H is greater than N^^xD, the algorithm detects 

on the over-the-air interface with a group, or bundle, of other the frame as a delayed frame and proceeds to step 306, 

RLP frames, but has experienced a significantly different advantageously processing the detected delayed frame as a 

delay (e.g., due to a different path length) on its way to the retransmitted frame. Those of skill in the art would under- 

receiver 52. In accordance with the IS-707A standard and 60 stand that because L_SEQ equals [L__V(R)+H] MOD 4096 

RLP, a known protocol for retransmission of data frames, (see equation (1)), checking if H is greater than the threshold 

frames are sent over the air in twenty-millisecond (ms) value N^xD (which represents the maximum number of 

intervals. If the difference in the delay is more than twenty frames that could be missing) simply amounts to comparing 

ms, the delayed frame will be received in one of the L__SEQ with a threshold value. If L_SEQ is found to 

following twenty-ms processing intervals identified in 6S exceed the threshold value, a delayed frame is detected and 

IS-707A. If not detected as a delayed frame, a delayed RLP processed accordingly. Those of skill in the art would 

frame may cause an RLP reset. likewise appreciate that in an alternate embodiment not 
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employiog RLP frames, the delayed frame need not neces- 
sarily be processed as a retransmitted frame, but might 
instead be processed in some other manner. If H is not 
greater than N^^xD, the algorithm proceeds to step 312 and 
processes the frame as a new frame via equation (1), as 5 
described above. The algorithm then returns to step 300 and 
receives the next frame. 

In one embodiment, illustrated in FIG. 10, a ^ift register 
400 in the receiver 52 (see FIG. 2) may advantageously be 
used to keep track of the value of V(R)t-d- Th® shift register lO 
400 must have D+1 stages (i.e., the shift register 400 must 
have a number of bits equal to (D+1) multiplied by the bit 
length of V(R)). The bit value V(R) is put into the shift 
register 400 and, as shown, the shift register 400 is shifted 
every twenty ms to update V(R)2._^. If L_V(R) (or, 15 
equivalently, V(R)) was not updated within the past twenty- 
ms time interval, a special value predetermined to denote a 
"null" symbol is advantageously placed in the shift register 
400 to represent that no change took place. 

In one embodiment, illustrated in FIG. 11, a frame 500 20 
with a SEQ number of 0x02 and an L_V(S) number of 
0x302 is sent from the transmitter (depicted functionally at 
top as a horizontal line) at time a. (Time is understood to 
increase as the message diagram proceeds from left to right.) 
As indicated by the dashed line, frame 500 number 0x302 is 25 
lost in transmission and fails to arrive at the receiver 
(depicted functionally at bottom as a horizontal line). 
Shortly after time a, a second frame 502 having an L_V(S) 
number of 0x303 is sent from the transmitter. At time b, 
frame 502 number 0x303 is received at the receiver, a NAK 30 
message 504 for frame 500 number 0x302 is generated by 
the receiver, the number 0x302 is placed in the NAK list, and 
a retransmit timer is initiated for frame 500 number 0x302, 
At time c, frame 500 number 0x302 is retransmitted by the 
transmitter in response to the NAK message 504. As shown 35 
by the dashed line, the retransmitted frame 500 mmiber 
0x302 is lost in transmission and fails to arrive at the 
receiver. (Alternatively, the NAK message 504 may have 
failed to arrive at the transmitter.) At time d, a round-trip 
time span has elapsed since time b. At time e, after a 40 
predefined guard time has elapsed since time d, the retrans- 
mit timer for frame 500 numlir 0x302 expires and an abort 
timer for frame 500 number 0x302 is initiated. The first 
round of retransmission (or the first round of NAK) has 
ended and the second round of retransmission (or the second 45 
round of NAK) has begun. 

At time e, a second NAK message 506 for frame 500 
number 0x302 is sent by the receiver. To increase the 
probability of reception, multiple copies (not shown) of the 
NAK message 506 may be seat. At time f, a frame 508 50 
having a SEQ number of 0x02 and an L_V(S) number of 
0x402 is sent by the transmitter. As shown by the dashed 
line, the frame 508 number 0x402 is lost in transmission and 
fails to arrive at the receiver. Shortly after time f, a second 
frame 510 having an L_V(S) number of 0x403 is sent by the 55 
transmitter. At time g, the first of multiple copies, e.g., three 
copies, of frame 500 number 0x302 is retransmitted by the 
transmitter in response to the NAK message 506. The 
second and third copies of frame 500 number 0x302 are 
retransmitted shortly thereafter in response to other copies 60 
(not shown) of the NAK message 506. At time h, frame 510 
number 0x403 is received at the receiver, a NAK message 
512 for frame 508 number 0x402 is generated by the 
receiver, the number 0x402 is placed in the NAK list, and a 
retransmit timer is initiated for frame 508 number 0x402. As 65 
defined in IS-707A, the NAK list is allowed to have only one 
active entry, which is defined as the oldest entry in the NAK 



list. Thus, while both the entry for frame 500 nimiber 0x302 
and the entry for frame 508 number 0x402 are in the NAK 
list, the SEQ number 0x02 is mapped only to the active, or 
oldest, entry, i.e., to the entry for frame 500 number 0x302. 

At time i, a round-trip time span has elapsed since time e, 
and the first copy of the retransmitted frame 500 number 
0x302 is received at the receiver Shortly after time i, the 
second and third copies of the retransmitted frame 500 
number 0x302 are received in succession at the receiver. 
Conventionally, the entry for frame 500 number 0x302 
would be removed from the NAK hsl at time i because frame 
500 number 0x302 is correctly received at time i, with the 
entry for frame 508 number 0x402 becoming the active, and 
only, entry in the NAK list In the embodiment of FIG. 11, 
the entry for frame 500 number 0x302 is left in the NAK list 
because frame 500 number 0x302 is in the second round of 
rcU*ansmission (i.e., because the abort timer for frame 500 
number 0x302 has been set). At time j, after a predefined 
guard time has elapsed since time i, the abort timer for frame 
500 number 0x302 expires, the entry for frame 500 number 
0x302 is deleted from the NAK list (1S-707A specifies that 
any entry corresponding to a frame whose abort timer has 
expired is removed from the NAK list), and the entry for 
frame 508 number 0x402 becomes the active entry in the 
NAK list. Thus, prior to time j, the SEQ mmiber 0x02 is 
mapped only to the L_V(S) number 0x302, and after time 
j, the SEQ number 0x02 is mapped only to the L_V(S) 
number 0x402. This advantageously resolves the ambiguity 
that arises in a conventional system in which the second and 
third copies of the retransmitted frame 500 number 0x302 
would be misinterpreted as being frame 508 number 0x402. 

At time k, the NAK message 512 for frame 508 number 
0x402 arrives at the transmitter. The transmitter conse- 
quently retransmits frame 508 number 0x402 at time k. At 
time 1, the retransmitted frame 508 number 0x402 is 
received at the receiver. 

In accordance with one embodiment, a flow chart 
depicted in FIG. 12 illustrates the steps taken by the receiver 
in connection with the message diagram of FIG. 11. The • 
steps shown in FIG. 11 are advantageously performed by a 
microprocessor executing a set of software instructions. 
Alternatively, the steps may be performed with hardware, 
firmware, a controller, a state machine, or any equivalent 
devices known in the art. 

In step 600 a frame (not shown), which has been trans- 
mitted from the transmitter (also not shown), is received at 
the receiver (also not shown). In step 602, immediately 
following, it is ascertained whether the frame is a retrans- 
mitted frame. If the frame is not a retransmitted frame, the 
frame is processed as a newly transmitted frame in accor- 
dance with step 604. If, on the other hand, the frame is a 
retransmitted frame, it is next determined in step 606 
whether the abort timer for the frame has been set. If the 
abort timer for the frame has not been set, the frame is stored 
in the resequencing buffer (not shown) and the NAK-list 
entry associated with the frame is removed from the NAK 
fist, in accordance with step 608. If, on the other hand, the 
abort timer for the frame has been set (which indicates that 
the frame is in the second round of NAK), the frame is stored 
in the resequencing buffer and the NAK- list entry associated 
with the frame is not removed from the NAK list, in 
accordance with step 610. 

Preferred embodiments of the present invention have thus 
been shown and described. It would be apparent to one of 
ordinary skill in the art, however, that numerous alterations 
may be made to the embodiments herein disclosed without 
departing from the spirit or scope of the invention. 
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Therefore, the present invention is not to be limited except 
in accordance with the following claims. 
What is claimed is: 

1. A method of resolving ambiguity in a transport function 
wherein a plurality of frames are sent from a transmitter to 5 
a receiver, the method comprising the steps of: 

ascertaining for each frame whether the frame is a retrans- 
mitted frame; 

storing each retransmitted frame; 

determining for each retransmitted frame whether an 
associated abort timer has been set; 

removing for each retransmitted frame an associated list 
entry from a predefined list if the associated abort timer 
for the frame has not been set; and 15 

retaining for each retransmitted frame the associated list 
entry in the predefined list, if the associated abort timer 
for the frame has been set, until the associated abort 
timer for the frame expires. 

2. The method of claim 1, wherein the transport function 20 
is a Radio Link Protocol interface. 

3. The method of claim 1, wherein the associated abort 
timer is associated with a second round of retransmission of 
the frame as defined in accordance with a Radio Link 
Protocol interface. is 

4. The method of claim 1, wherein the associated list entry 
is an associated negative-acknowledgment-list entry and the 
predefined list is a negative-acknowledgment list defined in 
accordance with a Radio Link Protocol interface. 

5. The method of claim 1, wherein the storing step 30 
comprises storing each retransmitted frame in a resequenc- 
ing buffer configured in accordance with a Radio Link 
Protocol interface. 

6. An apparatus for resolving ambiguity in a transport 
function wherein a plurality of frames are sent from a 35 
transmitter to a receiver, the apparatus comprising: 

means for ascertaining for each frame whether the frame 
is a retransmitted frame; 

means, logically coupled to the means for ascertaining, 
for storing each retransmitted frame; ^ 

means, logically coupled to the means for ascertaining, 
for determining for each retransmitted frame whether 
an associated abort timer has been set; 

means, logically coupled to the means for ascertaining, 45 
for removing for each retransmitted frame an associ- 
ated list entry from a predefined list if the associated 
abort timer for the frame has not been set; and 

means, logically coupled to the means for ascertaining, 
for retaining for each retransmitted frame the associ- 
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ated list entry in the predefined list, if the associated 
abort timer for the frame has been set, until the asso- 
ciated timer for the frame expires, 

7. The apparatus of claim 6, wherein the transport func- 
tion is a Radio Link Protocol interface. 

8. The apparatus of claim 6, wherein the associated abort 
timer is associated with a second round of retransmission as 
defined in accordance with a Radio Link Protocol interface. 

9. The apparatus of claim 6, wherein the associated list 
entry is an associated negative-acknowledgment-list entry 
and the predefined list is a negative-acknowledgment list 
defined in accordance with a Radio Link Protocol interface. 

10. The apparatus of claim 6, wherein the means for 
storing comprises means for storing each retransmitted 
frame in a resequencing buffer configured in accordance 
with a Radio Link Protocol interface. 

11. A data transmission system, comprising: 
a transmitter; 

a receiver coupled to the transmitter via an interface for 
receiving data frames from the transmitter; and 

a protocol processing component housed in the receiver 
for ascertaining whether the received data frames are 
retransmitted data frames, storing the retransmitted 
data frames, determining for each retransmitted data 
frame whether an associated abort timer has been set, 
removing for each retransmitted data frame an associ- 
ated list entry from a predefined list if the associated 
abort timer for the frame has not been set, and retaining 
for each retransmitted data frame the associated list 
entry in the predefined list, if the associated abort timer 
for the frame has been set, until the associated abort 
timer for the frame expires. 

12. The system of claim 11, wherein the protocol pro- 
cessing component is configured to operate in accordance 
with a Radio Link Protocol interface. 

13. The system of claim 11, wherein the associated abort 
timer is associated with a second round of retransmission as 
defined in accordance with a Radio Link Protocol interface. 

14. The system of claim 11, wherein the associated list 
entry is an associated negative-acknowledgment^list entry 
and the predefined list is a negative-acknowledgment list 
defined in accordance with a Radio Link Protocol interface, 

15. The system of claim 11, wherein the protocol pro- 
cessing component includes a resequencing buffer config- 
ured in accordance with a Radio Link Protocol interface for 
storing each retransmitted data frame. 

t # * * 4t 
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